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Abstract. In this note, we identify a natural class of subsets of afRne 
Weyl groups whose Poincare series are rational functions. This class 
includes the sets of minimal coset representatives of reflection subgroups. 
As an apphcation, we construct a generalization of the classical length- 
descent generating function, and prove its rationality. 



1. Introduction 

The aim of this note is to prove the rationahty of certain length generating 
functions in affine Weyl groups. Let W be an affine Weyl group with Coxeter 
generators S = {sj}"^Q and length function For a subset X of W, its 
Poincare series (length generating function) is X{q) := X^^gx • 
many "natural" subsets X, X{q) turns out to be a rational function; notable 
examples include the entire group W, its parabolic subgroups Wi {I C S), 
and the sets of minimal length left coset representatives for Wj in W 
(in fact all this holds for arbitrary Coxeter groups W). 

One of our objectives is to study an interesting class of subgroups oiW - 
reflection subgroups. These are subgroups W' C W generated by reflections 
(conjugates of elements of S); they exhibit many of the same properties as 
parabolic subgroups 0, [1] - for e.g (i) W is a Coxeter group in its own right, 
(ii) 3 unique minimal length left coset representatives for W' in W, etc. A 
complete classification of the reflection subgroups of affine Weyl groups (in 
terms of those of the underlying finite Weyl group) was given by Dyer in j^. 

However, refiection subgroups are ill-behaved wrt the length function. 
The length function of W does not in general agree with the restriction 
of £{■) to W. This makes it difficult to study the Poincare series W'{q); 
for instance, it does not seem to be known if W'{q) is a rational function 
for all refiection subgroups W. Our focus however, will be on the set Xwi 
of minimal length left coset representatives for W; a complication here is 
that Xw'iq) / W {q) /W' (q) any more (this holds if W is parabohc). This 
means that even in cases where W'{q) is known to be a rational function 
(e.g #W' < oo), we still cannot conclude that X\Yi{q) is rational. Our first 
goal is to show that X\yi{q) is indeed a rational function for all refiection 
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subgroups W of W. We thus get another natural^lass of subsets of W 
with rational Poincare series. We remark that if W is allowed to be an 
arbitrary (non finite, non affine) Coxeter group, the rationality question for 
X]y/(q) seems harder to decide; the article is concerned with reflection 
subgroups of such Coxeter groups, but only deals with the growth type of 
the set Xwi. 

Next, we turn to a two variable refinement of the Poincare series of - the 
classical length-descent generating function W{q,t) := Q^^^^t'^'^^^'^^ 

where des(ri;) := #{s G S : i{ws) < i{w)}. This is well known (see jTj) to 
be a polynomial in t with coefficients that are rational functions in q, i.e 
W{q,t) G Q{q)[t]. To generalize this, let refl(W^) := |J aSa^'^ be the set 

of reflections in W and A C refl(VF) be a finite subset. Define 
W{q,t,A) := qiMtdesAiw) 

where des^M := #{r G A : i{wr) < i{w)}. Thus W{q,t,S) = W{q,t). 

The second aim of this note is to show that W{q, t, A) G Q(g)[t] for all finite 
A C refi(VK). 

Both this and the earlier result on refiection subgroups will be shown 
to fit into a slightly more general framework. They will follow as simple 
consequences of our main theorem (theorem ^) which also seems to be of 
independent interest. 

Acknowledgements: I'd like to thank Monica Vazirani for helpful discus- 
sions while this work was in progress. 

2. The main theorem 

2.1. Preliminaries. Let W be the finite Weyl group corresponding to an 
irreducible, crystallographic root system Let {si}f^i, {ai}f^i, {Ai}^^-^ 
be the simple reflections, the simple roots and the fundamental weights 
respectively. Let V be the M span of the simple roots and (, ) be a positive 
definite, W invariant bilinear form on V. Similarly, one has the coroot 
system ^ C V with simple coroots dj and fundamental coweights Aj. The 
root and coroot lattices will be denoted Q = Z$ and Q = For a €V, 
let ta be the translation map v i-^ v + a. Let T = T{Q) := {ta ■ a G Q} be 
the group of translations of V by elements of Q . The affine Weyl group W 
can be defined as the subgroup of the group of affine transformations of V 
generated by W and T; we have W = W t< T. 

W is a Coxeter group with generators S := {sj}"^^ U {sq}; here sq is 
the reflection about the affine hyperplane {v (z V : (f,5) = 1} with a = 
the highest root of ^. Thus, W also has a reflection representation (or 
geometrical realization) V. To construct this (see ^1 §4] or [HI Chap 6]), 
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set V := V (B M6 and extend (, ) to a positive semidefinite form on V by 
letting {5,5) = 0,{5,v) = OVv e V. The W action on V extends the W 
action on V via the following prescription: given a &W,a (z Q, v (zV, 

a6 = ta5 = 5 
ta{v) = V — {v,a) 6 

The root system oi W is ^ := {P + k5 : P € ^ , k G C V; the simple roots 
are {ai}2^Q, where ao = 5 — a. The positive roots of W are : 

(2.1) ^+ = {P + k5 : f3 e^+,k>0}U{/3 + k5 : p e^-,k>l} 

Given 7 G one has the map G GL{V) defined by s.y{fi) := ^ — 2^^^ 7. 

It is well known that the set {s^ : 7 S is the image of refl(Vl^) in GL{V); 
thus is in bijection with refl(VF). 

2.2. The main theorem and its corollaries. Let be the length func- 
tion on W wrt S (this extends the length function on W). Given a finite 
subset A C refl{W), let := {a G W ^e{ar) > e{a) Vr G A}. Observe 
that if A' is the corresponding set {7 G ^I'"'" : G A}, we have the equiv- 
alent definition VF^ = {a e W : cr{A') C We also note that in the 
familiar case when A = I C S, is just the set of minimal left coset 
representatives for the parabolic subgroup Wj. Our main theorem is : 

Theorem 1. For any finite A C refl(Vl^), the Poincare series W^{q) = 
j^g d rational function. 

We postpone the proof to section El We first use this theorem to give 
quick proofs of the two results mentioned in the introduction. 

2.2.1. If W' C is a reflection subgroup, it is a well known theorem due 
(independently) to Deodhar "3; and Dyer |^ that W is a Coxeter group wrt 
a set S' = {s^- : i = 1 • • • A;} of reflection generators. Here, the 7^ G and 

satisfy (7i, 7j) < Vi 7^ j 4, Theorem 4.4] (this theorem holds even when W 
is an arbitrary Coxeter group in which case S' need not be finite; for affine 
W however, it is easy to show that #S" < 00). In Dyer also showed that 
there are unique minimal length elements in the left cosets of W . Let Xyi/i 
denote this set of minimal coset representatives; then a G X^^i ^ i{as^.) > 
l{a) Mi = 1 ■ ■ ■ k. Thus X^i = W^' . As a consequence of theorem^we have 

Corollary 1. Let W' he any reflection subgroup of W . Then Xwi{q) is a 
rational function. 
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2.2.2. We recall from the introduction that the generating function W{q, t) = 
StoGVK ^ We refer to Reiner's article [3 Theorem 1] for 

the proof of this "folklore" result. The proof essentially consists in showing 
the following identity (in our notation): 

(2.2) W{q, t) = J2 (1 - *)'^^'^' W^'^Hq) 

ICS 

Here j-| denotes set cardinality. To complete Reiner's argument, one observes 
that since S\I C S, we have = — — — , which is a rational function. 

It is now elementary to modify the above argument for the case where S 
is replaced by A. The analogue to equation 12.21 is now : 

(2.3) W{q, t,A)=Y^ tl^l (1 - t)l^\^l W^\^{q) 

BcA 

where W{q,t,A) := ^^^^^ q^^^^ t'^'^^'^^^\ Invoking theorem^ we conclude 
W^^^{q) G Q{q) and hence the following: 

Corollary 2. W{q,t,A) G Q{q)[t] for all finite subsets A C refl(W). 

3. Proof of main theorem 

3.1. Before embarking on the proof of our main theorem, we collect to- 
gether some well known facts concerning W (good references are [2]). 
We freely use the notation of section |21 Let 

C = {v e V : {v,ai) > OVi = 1 ■ ■ ■ n}; Af = {v e C : {v,a) < 1} 

be the closures of the fundamental chamber and fundamental alcove respec- 
tively. The finite Weyl group W is a parabolic subgroup of W; let be 
the set of minimal length right coset representatives for W in W. 

Fact 1: G W, 3\u G W s.t uw G W^; this u is the unique element of W 
s.t uw{Af) C C. 

Let p G V he the Weyl vector of it is determined by the conditions 
(/9, Oi) = 1 Vi = 1 • • • n. 

Fact 2: £{ta) = £{t„a) Vcr G VF,a G Q; further £(*„) = (a,2p) if a is a 
dominant element of Q. 

For u eW, define T„ := {ta € T : uta G W°}. By fact 1, this means 
utaiAf) C C. Let the vertices of the simplex Aj be {0,^1,^2) • • • ;^ra}- We 
note that the 6j G C, but in general they are not elements of the coweight 
lattice; we only have {6j,ai) G Q Vi, j. It is clear that uta{Af) C C 44> G 
C and u{a + 9j) G C Vj = 1 • ■ ■ n. Let mi{u) be the smallest integer such 
that mi{u) > and mi{u) > —{u9j,ai) Vj = 1 • • • n. Since ua G Q, the 
above discussion implies 
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(3.2) (a,/3)< 



Fact 3: The condition ta £ is equivalent to the system of inequahties : 
(3.1) {ua, ai) > mi{u) = 1 • ■ ■ n 

3.2. Proof of theorem ^ We refer back to the statement of theorem ^ 
We will prefer to work with the set A' = {7 € : € A} rather than 
with A itself. Thus = {a e W : a{A') C $+}. First, we can assume 
wlog that for each /3 € A' contains at most one element of the form 
P + kS. If not, suppose /? + ki5, P + € A' with ki < ^2- For a e W, 
a{P + ki6) = aj3 + ki5 G ^ a[5 + k25 G $+ too. Thus we can delete 
P + k2S from A' without changing W"^. 

For each /3 G let be the unique integer (if it exists) such that 
P + kjjS G A' . If A' contains no element of the form P + kS, we set k^ := 00. 
Let F := {P £ ^ : kp < 00}. 

Next, we'll analyze what it means for a to be an element of W"^. We 
write a = xta with x G VF, a G Q- For each P £ F, we require 

a{P + kp5)= xtaiP + kp5) = xP + {kp - (a, /?)) 5 G 

By equation 12. H this implies that a satisfies the following inequalities 

kf3 if xP G 

kf3 - I if x/3 G 

Note that by our convention of setting kp = 00 for P ^ F, we can state 
this as: xta G <^ the inequalities 1)3. 2|1 hold for all P £ ^ (not just for 

^^^)- ^ ^ 

Now, for fixed x,u £ W, define Wx,u '■= {xta '■ ta G T„} and W^^^ := 

n Wx,u- Then VF^ = |J W^^^. Given a G W^^u, we have a = xi„ = 

{xu^^){uta)', since uta G VF*^, 

i{a) = £{xu-^) + £(uta) = e{xu-^) + £(tc.) - i{u) 

Thus 

(3.3) ^ g^^'') = ^ 

Let fx,u{q) ■■= Yl 'Z'^^-Hy fact 2, we have /,,„(g) = ^ g^^*""). 
Claim: fx,u{Q) is a rational function. 

Proof: Observe that xta G VFx',u iff ct satisfies the inequalities (|3.ip and xta G 
VF"^ iff a satisfies the inequalities 1)3. 2(1 . Now, since (a, /?) = (ua, m/3) V/3 G 
inequalities ()3.2() can be rewritten (with 7 = u/3) as : 

k^-i^ if j;u~^7 G '^^ 

~ 1 if a^?^~^7 G <I>~ 



(3.4) V7G^>, (ua,7)< 
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So, xta G iff ua satisfies the systems of inequahties (|3.1|) and (|3.4|) . 

Since ua G C, fact 2 also gives i{tua) = {ua,2p). Thus 

where the last sum on the right runs over all (5 G C H Q C satisfying the 
systems of inequalities 1)3. 1() and 1)3.4^ (with 5 in place of ua). 

Now, since 6 G Q"*" is a non-negative integer linear combination of simple 
coroots, the set of allowed 5 in the above summation can be thought of 
as the solution set in non-negative integers of a system of inequalities with 
integer coefficients. By the classical theory of such systems (see for e.g [HI 
§4.6], |Sj), the generating series fx,u{(l) = ^ g^'^'^^) is a rational function. 

Finally, since W'^iq) = ^ /^'^"''^"^^"Vx,«(g), it is clear that W^{q) 

is a rational function. This completes the proof of our main theorem. □ 

3.3. As a by-product of our method of proof above, we obtain the following 
fact concerning the rationality of the Poincare series T{q) = ^t^eT 1^^^"^ ■ 
Since T = Uu€W ^^'^^ 

n,) = E E = E E 

= E E '^^^"''''^ 

The set {ua : G T^} is precisely the set of elements in C (1 Q satisfying 
the inequalities (|3.1|) : again by the general theory quoted above, we conclude 
that X]t„eT„ q^^"''^^^ is a rational function. This proves 

Corollary 3. T{q) = X^^^gT 9^^*"^ rational function. 

As our final remark, we compare the result of the above corollary with a 
related fact about T that can be derived from general considerations con- 
cerning finitely generated abelian groups. If K is any finite set of generators 
of the (free) abelian group T, we have the length function ixiia), defined to 
be the length of the smallest word in K U that represents t^. It is well 
known (see for e.g HI) that the generating series Y2ta€T 1^'^^^'^^ i^ ^ rational 
function. In our situation above however, the length function £ on T is wrt 
the Coxeter generators S of the ambient group W (note that none of these 
generators is in T). 
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